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(57) Abstract 

A computer processor that has a checker for receiving an instruction. The checker includes a scoreboard, an input for receiving an 
external replay signal, and decision logic coupled to the scoreboard and the input. The decision logic determines whether the instruction 
executed correctly based on both the scoreboard and the external replay signal. 
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A COMPUTER PROCESSOR HAVING A REPLAY UNIT 



FIELD OF THE INVENTION 

The present invention is directed to a computer processor. More 
particularly, the present invention is directed to a checker that checks instructions 
10 within a computer processor. 

BACKGROUND OF THE INVENTION 

The primary function of most computer processors is to execute computer 
instructions. Most processors execute instructions in the programmed order that 

15 they are received. However, some recent processors, such as the Pentium® II 
processor from Intel Corp., are "out-of-order" processors. 

An out-of-order processor can execute instructions in any order as the data 
and execution units required for each instruction becomes available. Some 
instructions in a computer system are dependent on one other through machine 

20 registers. Out-of-order processors attempt to exploit parallelism by actively 
looking for instructions whose input sources are available for computation, and 
scheduling them ahead of programmatically later instructions. This creates an 
opportunity for more efficient usage of machine resources and overall faster 
execution. 
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An out-of-order processor can also increase performance by reducing 
overall latency. This can be done by speculatively scheduling instructions while 
assuming that the memory subsystem used by the processor is perfect. Therefore, 
the processor may assume that all cache accesses are hits. This allows dependent 
5 arithmetic and logical instructions to be scheduled without the full latency of 
receiving a confirmation from the memory subsystem that they were executed 
correctly. 

An out-of-order processor that speculatively schedules instructions requires 
a mechanism to re-execute incorrectly performed instructions. One such 
10 mechanism is the replay system that is disclosed in U.S. patent application number 
09/106,857, filed June 30, 1998. The replay system must include a checking 
device to determine whether the instructions executed correctly or incorrectly. 

Based on the foregoing, there is a need for a checking device for a replay 
system of a computer processor that speculatively schedules instructions. 



SUMMARY OF THE INVENTION 

One embodiment of the present invention is a computer processor that has 
a checker for receiving an instruction. The checker includes a scoreboard, an 
input for receiving an external replay signal, and decision logic coupled to the 
20 scoreboard and the input. The decision logic determines whether the instruction 
executed correctly based on both the scoreboard and the external replay signal. 



25 checker. 

Fig. 2 is a detailed block diagram of a checker having a scoreboard in 
accordance with one embodiment of the present invention. 

Fig. 3 is a flowchart of the steps performed by decision logic of the 
checker for each received instruction. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a processor with a replay system having a 
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Fig. 4 is a detailed block diagram of a checker in accordance with one 
embodiment of the present invention. 

Fig. 5 illustrates a list of instructions that are dispatched in consecutive 
dispatch cycles by a scheduler. 
5 Figs. 6A - 65 show the condition of a checker matrix engine during each 

dispatch cycle of Fig. 5. 



DETAILED DESCRIPTION 

One embodiment of the present invention is a processor that speculatively 
10 schedules instructions and that includes a checker within a replay system. The 

replay system replays instructions that were not executed correctly when they were 
initially dispatched to an execution unit while preserving the originally scheduled 
order of the instructions. The checker determines if the instructions were 
executed correctly. 

15 Fig. 1 is a block diagram of a computer processor with a replay system 

having a checker in accordance with one embodiment of the present invention. 
The processor 50 is included in a computer system 99. Processor 50 is coupled to 
other components of computer system 99, such as a memory device (not shown) 
through a system bus 98. Processor 50 is an out-of-order processor. 

20 Processor 50 includes an instruction queue 52. Instruction queue 52 feeds 

instructions into a scheduler 30. In one embodiment, the instructions are "micro- 
operations." Micro-operations are generated by translating complex instructions 
into simple, fixed length instructions for ease of execution. Each instruction in 
one embodiment of the present invention has two logical sources and one logical 

25 destination. The sources and destinations are registers within processor 50. 

Scheduler 30 dispatches an instruction received from instruction queue 52 
when the resources are available to execute the instruction and when input sources 
needed by the instruction are ready. Scheduler 30 is coupled to a scoreboard 54. 
Scoreboard 54 tracks the readiness of sources. When an instruction has executed 
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and its result (or destination) register holds correct data, scheduler 30 updates the 
destination in scoreboard 54 as ready. 

Some prior art out-of-order processors that have aggressive architecture 
designs update the scoreboard ahead of the data actually being available while 
5 being fully cognizant of the pipeline nature of the processor. This allows the 
processor to exploit the latency from dispatch to actual execution. However, the 
scheduler in these processors still await for confirmation of the correct execution 
of the instruction. 

In contrast, processor 50 is more aggressive and updates scoreboard 54 
0 ahead of the confirmation of correct execution of the instruction. This allows 
processor 50 to exploit more parallelism and reduce latency further than 
conventional prior art out-of-order designs, but requires a mechanism such as a 
replay system 70 to re-execute instructions that were incorrectly scheduled because 
of the highly speculative scheduling. 
5 Scheduler 30 outputs the instructions to a replay multiplexer 56. The 

output of multiplexer 56 is coupled to an execution unit 58. Execution unit 58 
executes received instructions. Execution unit 58 can be an arithmetic logic unit 
("ALU"), a floating point ALU, a memory unit, etc. Execution unit 58 is coupled 
to registers 60 which are the registers of processor 50. Execution unit 58 loads 
0 and stores data in registers 60 when executing instructions. 

Reolav System 70 

Processor 50 further includes a replay system 70. Replay system 70 
replays instructions that were not executed correctly after they were scheduled by 
5 scheduler 30. Replay system 70, like execution unit 58, receives instructions 
output from replay multiplexer 56. Replay system 70 includes two staging 
sections. One staging section includes a plurality of stages 80-83. The other 
staging section includes stages 84 and 85. Therefore, instructions are staged 
through replay system 70 in parallel to being staged through execution unit 58. 
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The number of stages 80-85 vary depending on the amount of staging desired in 
each execution channel. 

Replay system 70 further includes a checker 72. In general, checker 72 in 
accordance with the present invention receives instructions and parses which 
5 instructions pass a set of criterion and which do not. In the embodiment shown in 
Fig. 1 where checker 72 is part of replay system 70, checker 72 receives 
instructions from stage 83 and determines which instructions have executed 
correctly and which have not. If the instruction has executed correctly, checker 
72 declares the instruction "replay safe" and the instruction is forwarded to a 

10 retirement unit 62 where instructions are retired in programmed order. Retiring 
instructions is beneficial to processor 50 because it frees up processor resources 
and allows additional instructions to start execution. If the instruction has not 
executed correctly, checker 72 replays or re-executes the instruction by sending 
the instruction to replay multiplexer 56 via stages 84 and 85. 

15 In conjunction with sending the replayed instruction to replay multiplexer 

56, checker 72 sends a "stop scheduler" signal 75 to scheduler 30. Stop scheduler 
signal 75 is sent at least one clock cycle in advance of the replayed instruction 
arriving at replay multiplexer 56. In one embodiment, stop scheduler signal 75 
tells scheduler 30 to not schedule an instruction on the next clock cycle. This 

20 creates an open slot for the replayed instruction that is output from replay 

multiplexer 56, and avoids two instructions being input to replay multiplexer 56 
on the same clock cycle. 

Checker 72 

25 Checker 72 's primary function is to parse a stream of instructions to 

determine which ones were correctly executed and which ones were not. An 
instruction may execute incorrectly for many reasons. The most common reasons 
are a source dependency or an external replay condition. A source dependency 
can occur when an instruction source is dependent on the result of another 

30 instruction. Examples of an external replay condition include a cache miss, 
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incorrect forwarding of data (e.g., from a store buffer to a load), hidden memory 
dependencies, a write back conflict, an unknown data/address, and serializing 
instructions. 

Checker 72 utilizes two sets of criterion to determine whether instructions 
5 executed correctly. The first set are external replay conditions generated by an 
external agent such as a memory subsystem or an execution engine that inform 
checker 72 that an instruction was executed incorrectly. 

The second set are when input sources were not correct at the start of the 
execution of an instruction. This happens when incorrect data is propagated 
10 because of the highly speculative and super pipelined nature of processor 50. 
When input sources were not correct, by the time an instruction has been 
determined to have incorrectly executed, many dependent instructions have 
already been dispatched. False data propagates from the result of one instruction 
to another through register dependencies. The false data propagation is similar to 
15 an ever-expanding tree and can severely deteriorate the performance of processor 
50. 

For the first criterion, the external replay conditions are received by 
checker 72 through a replay signal 78. For the second criterion, checker 72 
utilizes a scoreboard in one embodiment to determine when input sources were not 

20 correct at the start of the execution of an instruction. 

Fig. 2 is a detailed block diagram of checker 72 that shows how a 
scoreboard is used in accordance to one embodiment of the present invention. 
Checker 72 includes a scoreboard 104 and decision logic 101. Decision logic 101 
receives the instructions on line 107 and external replay signal 78. Decision logic 

25 101 further receives inputs from scoreboard 104 on line 108 which inform 

decision logic 101 if all input sources were correct at execution time. If external 
replay signal 78 is de-asserted and the source inputs were ready (or correct), 
decision logic 101 decides that the instruction executed correctly and outputs the 
instruction on line 109 to retirement unit 62. Otherwise the instruction is replayed 

30 by outputting the instruction on line 1 1 1 to replay multiplexer 56. When an 
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instruction is determined to be -correctly executed, scoreboard 104 is set at the 
appropriate time on register ready line 110 to indicate that the destination is 
ready/available/correct. The elapse of the appropriate time equals the latency of 
the instruction. 

In one embodiment, scoreboard 104 is 10-bits wide and is used to keep 
track of which registers are ready. Each bit represents a register, and, for 
example, a "0" indicates that the register is not ready while a "1" indicates that the 
register is ready. Decision logic 101 can request a reading of each bit, and hence 
determine the readiness of the sources of each instruction through line 106. The 
result of the sources read (i.e., the status of each bit of scoreboard 104) is 
returned to decision logic 101 on line 108. Decision logic 101 can update the 
status of a register in scoreboard 104 on line 1 10. 

Scoreboard 104 is updated via line 103 to indicate that a destination is not 
available/not ready when a register is brought in for reuse (i.e. when the 
instruction is allocated). A destination cannot be available unless the instruction 
executed correctly. This is how checker 72 clears the bits of scoreboard 104. 

Fig. 3 is a flowchart of the steps performed by decision logic 101 of 
checker 72 for each received instruction.. At step 120, decision logic 101 
determines if both sources of the instruction are ready. As discussed, decision 
logic 101 determines this by receiving the status of each register from scoreboard 
104 on line 108. 

If both sources are not ready at step 120, the instruction is replayed at step 
124 and is forwarded to replay multiplexer 56. If both sources are ready at step 
120, at step 122 checker 72 determines if external replay signal 78 is false, 
therefore indicating that no replay is required because the instruction executed 
correctly. 

If replay signal 78 is not false at step 122, the instruction is replayed at 
step 124 and is forwarded to replay multiplexer 56. If replay signal 78 is false at 
step 122, the instruction is replay safe at step 126 and is forwarded to retirement 
unit 62. 
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If the instruction is replay safe, at step 128 decision logic 101 writes in 
scoreboard 104 to indicate that the destination register of the instruction is 
"ready". In other words, decision logic 101 writes a "1 " in the bit of scoreboard 
104 that represents the destination register of the instruction. 
5 A problem in executing the steps of Fig. 3 can arise as processor clock 

cycles become increasingly short as newer processors operate at faster and faster 
frequencies. This may result in the need to write and read from the same location 
in scoreboard 104 in very close timing proximity. For example, if each clock 
cycle of processor 50 is 1.0 ns long, consider a situation where it takes about 0.5 

10 ns each to read and write from scoreboard 104. This is very difficult to 

accomplish, but suppose it can be done by building an extremely fast circuit. 

However, a problem still remains. Consider two instructions, II and 12. 
Suppose 12 uses the results from II. Suppose II and 12 are dispatched in back to 
back cycles. If decision logic 101 begins reading scoreboard 104 at time t=0.0 

15 for 11, it will finish reading scoreboard 104 at time t=0.5. Next, decision logic 
101 must take time to determine if II executed correctly. Suppose that takes about 
0.25 ns. Add 0.5 ns for a write. By the time the write is completed, the time 
elapsed is t=0.5 + 0.25 +0.5 = 1.25 ns. 

However, 12 was dispatched a cycle behind 11. Hence it must start its read 

20 at t= 1.0. Now there is a causality problem: The write from a previous operation 
has not completed before a read from the next one begins. Add electrical 
interference and the wire delays associated with transmitting signals across large 
distances, and it becomes nearly impossible to even reach the aggressive timing 
requirements of completing reads and writes in 0.5 ns. That makes it impossible 

25 to operate processor 50 at the increasingly desired high frequencies. 

Therefore, there is a need for a mechanism that provides a faster access 
time for back-to-back writes and reads to the same location. Checker 72 provides 
a solution by breaking the problem into two parts. Specifically, checker 72 uses 
the conventional scoreboard solution described above for dependencies separated 

30 by greater than two cycles. However, it also uses a checker matrix engine for 
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resolving dependencies between instructions in very close proximity. It does so 
by determining which instructions in close proximity are dependent on which 
instructions ahead of time. It sets up a matrix of dependency. As instructions 
flow through decision logic 101 they signal whether they were executed correctly 
or not. This information is used along with the dependency information to quickly 
determine if an instruction has executed correctly. Thus the checker matrix engine 
offers a high speed solution for a small time slice. 

Fig. 4 is a block diagram of checker 72 in accordance with one 
embodiment of the present invention that includes a checker matrix engine 100 and 
scoreboard 104. Checker matrix engine 100 implements the steps of Fig. 3 in a 
high-speed fashion. 

The operation of checker matrix engine 100 can best be described with an 
example of a series of dispatched instructions. Fig. 5 illustrates a list of 
instructions that are dispatched in consecutive dispatch cycles by scheduler 30. 
Each instruction ("II tt I2", etc.) includes two sources and one destination. 
Therefore, for example, on dispatch cycle 1, II is dispatched. Il's sources are 
register 10 ( M rl0 n ) and rl 1. Il's destination is rl2. On dispatch cycle 2, 12 is 
dispatched. I2's sources are r!2 and rlO, and destination is rl3. 12 is dependent 
on II because one of its sources, rl2, is produced by 11 (r 12 is Il's destination 
register). On dispatch cycle 3, 13 is dispatched, and so on, through ten dispatch 
cycles. However, on dispatch cycles 7, 9 and 10 no instructions are dispatched. 

Figs. 6A - 6J show the condition of checker matrix engine 100 during each 
dispatch cycle of Fig. 5. As shown in, for example, Fig. 6A, checker matrix 
engine 100 includes a holding buffer or destination register file 210, and a 
dependency matrix 200. Holding buffer 210 includes multiple entries, or rows, 
that correspond to an instruction. Dependency matrix 200 includes multiple rows 
corresponding to the entries in holding buffer 210, and multiple columns. Each 
column corresponds to a dependency on an entry in holding buffer 210. 

In Figs. 6A - 6J holding buffer 210 and dependency matrix 200 include 
three entries. Holding buffer 210 further includes a valid column 204 and a 
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destination column 206. A "1" in valid column 204 indicates that a valid 
instruction is in the corresponding entry. The destination of the instruction for an 
entry is written in destination column 206. A write flag ("wr") 202 points to the 
most recently stored instruction. Holding buffer 210 must contain two ports for 

5 sources to snoop a destination. If a source matches its destination then the 
appropriate dependency bit is set. 

Therefore, in Fig. 6A at dispatch cycle 1, II is written into holding buffer 
210 in the first entry. The destination of II is rl2, and the sources of II are rlO 
and rl 1 (the sources for the instruction pointed to by write flag 202 are indicated 

0 on the bottom of holding buffer 210). The second and the third entries in Fig. 6A 
do not include a valid instruction and therefore a "0 W for those entries is written in 
valid column 204. II is dependent on instructions whose destination matches II 's 
sources (i.e., rlO or rl 1) 

Dependency matrix 200 includes bits, or elements, that correspond to the 

5 dependency of an instruction in one entry of holding buffer 210 to an instruction 
in another entry of holding buffer 210. A W D" as one of the elements indicates 
that the instruction is dependent on the instruction entry of holding buffer 210 that 
corresponds to the column number of dependency matrix 200. For example, 
referring to Fig. 6B, the n D n in the first column of the second entry indicates that 

0 the instruction in the second entry of holding buffer 210 is dependent on the result 
produced by the instruction in the first entry of holding buffer 210. In other 
words, 12 (the instruction in the second entry of holding buffer 210) is dependent 
on II (the instruction in the first entry of holding buffer 210). Because an 
instruction cannot depend on itself, each box along the diagonal of dependency 

15 matrix 200 is marked with an "x," 

In Fig. 6A (dispatch cycle 1), II is written into holding buffer 210 at entry 

1. 

In Fig. 6B (dispatch cycle 2), 12 is written into holding buffer 210 at entry 
2. I2's sources (rlO and rl2) are matched against valid destinations in holding 
0 buffer 210. Dependencies are determined based on the matches and dependency 
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matrix 200 is updated accordingly. In this example, a "D n is written incolumn 1, 
entry 2, of matrix 200 to indicate that 12 is dependent on II. Further, during 
dispatch cycle 2 an external replay indication is received by checker 72 on 
external replay signal 78 for II. 
5 In Fig. 6C (dispatch cycle 3), 13 is written into holding buffer 210 at entry 

3, and a "D" in column 1, entries 2 and 3 of matrix 200 indicates that 12 and 13 
are dependent on II. A "D n in column 2, entry 3 of matrix 200 indicates that 13 is 
dependent on 12. Further, at dispatch cycle 3, 11 is checked by checker 72, and 
fails the check (i.e., is replayed) because of the external replay signal at dispatch 
10 cycle 2. Because it failed, II is sent to replay multiplexer 56 on line 1 1 1 of 
checker 72. 

In Fig. 6D (dispatch cycle 4), 14 is written into holding buffer 210 at entry 

1 and 12 in entry 2 is checked by checker 72. 12 fails the check and is replayed 
because there is at least one "D" in the row corresponding to entry 2 in matrix 

15 200, indicating that 12 is depending on an instruction that did not execute 
correctly. 

In Fig. 6E (dispatch cycle 5), 15 is written into holding buffer 210 at entry 

2 and 13 in entry 3 is checked by checker 72. 13 fails the check and is replayed 
because there is at least one "D" in the row corresponding to entry 3 in matrix 

20 200, indicating that 13 is depending on an instruction that did not execute 
correctly. 

In Fig. 6F (dispatch cycle 6), 16 is written into holding buffer 210 at entry 

3 and 14 in entry 1 is checked by checker 72. 14 passes the check and is replay 
safe because there are no "D"s in the row corresponding to entry 1 in matrix 200, 

25 indicating that 14 is not dependent on an instruction that did not execute correctly. 
Further, there is no external replay condition received for 14 on external replay 
signal 78. 14 is sent to retirement unit 62 on line 109, and because 14 executed 
correctly, the entire column in matrix 200 that corresponds to 14 (i.e., the first 
column) is cleared. Clearing the column means erasing all "D^s in that column. 

- 11 - 
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In Fig. 6G (dispatch cycle 7), no instruction is dispatched so a "0" is 
written into holding buffer 210 at entry 1. Further, 15 in entry 2 is checked by 
checker 72. 15 passes the check and is replay safe because there are no "D^s in 
the row corresponding to entry 2 in matrix 200, indicating that 15 is not dependent 
5 on an instruction that did not execute correctly. Further, there is no external 
replay condition received for 15 on external replay signal 78. 15 is sent to 
retirement unit 62, and because 15 executed correctly, the entire column in matrix 
200 that corresponds to 15 (i.e., the second column) is cleared. 

In Fig. 6H (dispatch cycle 8), 17 is written into holding buffer 210 at entry 
10 2 and 16 in entry 3 is checked by checker 72. 16 passes the check and is replay 
safe because there are no n D M s in the row corresponding to entry 3 in matrix 200, 
indicating that 16 is not dependent on an instruction that did not execute correctly. 
Further, there is no external replay condition received for 16 on external replay 
signal 78. 16 is sent to retirement unit 62 on line 109, and because 16 executed 
15 correctly, the entire column in matrix 200 that corresponds to 16 (i.e., the third 
column) is cleared. 

In Fig. 61 (dispatch cycle 9), no instruction is dispatched so a M 0" is 
written into holding buffer 210 at entry 3. Further, no instruction is checked by 
checker 72. 

20 Finally, in Fig. 6J (dispatch cycle 10) no instruction is dispatched so a "0 M 

is written into holding buffer 210 at entry 1. 17 is checked by checker 72 and 
because there are no "D M s in entry 2 of matrix 200, 17 is replay safe and is sent to 
retirement unit 62. 

As disclosed, checker 72 receives instructions and determines if the 

25 instructions have executed correctly. Checker 72 makes the determination based 
on a scoreboard and an external replay signal. In order to quickly make the 
determination, checker 72 may include a checker matrix engine. 

Several embodiments of the present invention are specifically illustrated 
and/or described herein. However, it will be appreciated that modifications and 

30 variations of the present invention are covered by the above teachings and within 
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the purview of the appended claims without departing from the spirit and intended 
scope of the invention. 

For example, although the checker described is part of a replay system, the 
checker can be used in other processor applications such as parity checking, any 
memory operations, checking address dependencies, or any other application that 
needs to determine dependencies. 
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WHAT IS CLAIMED TSr 

1. A computer processor comprising: 

a checker for receiving an instruction, said checker comprising: 
a scoreboard; 

an input for receiving an external replay signal; and 



wherein said decision logic determines whether the instruction executed 
correctly based on both said scoreboard and said external replay signal. 

2. The processor of claim 1 , wherein the instruction comprises at least one 
10 source register and a destination register, and said scoreboard includes a status of 
the source register and the destination register, said decision logic reading the 
status of the source register from said scoreboard to determine whether the 
instruction executed correctly. 

15 3. The processor of claim 1, wherein said decision logic replays the 

instruction if the instruction is determined to have not executed correctly. 

4. The processor of claim 1, wherein said decision logic dispatches the 
instruction to retirement if the instruction is determined to have executed 

20 correctly. 

5. The processor of claim 2, wherein said decision logic updates the status 
of the destination register if the instruction is determined to have executed 
correctly. 



5 



decision logic coupled to said scoreboard and said input; 



25 



6. The processor of claim 1 , said decision logic comprising: 
a checker matrix engine. 



7. The processor of claim 6, said checker matrix engine comprising: 



- 14- 





WO 00/41070 



PCT/US99/29805 



.J 



10 



15 



20 



a holding buffer having a plurality of entries for holding corresponding 
instructions; and 

a dependency matrix having a plurality of rows, each row corresponding to 
an entry in said holding buffer, and having a plurality of columns, each column 
corresponding to a dependency on an entry in said holding buffer. 

8. The processor of claim 7, wherein said decision logic determines 
whether the instruction executed correctly based on a dependency indication in the 
dependency matrix row corresponding to the instruction. 

9. The processor of claim 8, wherein one of said columns is cleared if the 
instruction is determined to have executed correctly. 

10. The processor of claim 8, wherein said dependency indication 
comprises at least one bit set in the dependency matrix row corresponding to the 
instruction. 

11. A method of checking a computer instruction having at least one 
source, said method comprising: 

(a) determining if the source is ready; 

(b) determining if an external replay condition is false; 

(c) replaying the instruction if the source is not ready or the external replay 
condition is not false; and 

(d) dispatching the instruction to retirement if the source is ready and the 
external replay condition is false. 

12. The method of claim 1 1 , wherein step (a) comprises the step of 
reading a status of a scoreboard. 
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13. The method of claim 11, wherein step (b) comprises receiving an 
external replay signal. 

14. The method of claim 11, wherein step (a) comprises the step of: 
5 checking a dependency matrix for a dependency indication in a row 

corresponding to the instruction. 



15. The method of claim 14, further comprising the step of clearing a row 
of the dependency matrix if the source is ready and the external replay condition is 

10 false. 

16. A system for checking a computer instruction having at least one 
source, said system comprising: 

means for determining if the source is ready; 
15 means for determining if an external replay condition is false; 

means for replaying the instruction if the source is not ready or the external 
replay condition is not false; and 

means for dispatching the instruction to retirement if the source is ready 
and the external replay condition is false. 

20 

17. A computer system comprising: 
a bus; 

a memory device coupled to said bus; and 

a processor that executes a computer instruction, said processor 
25 comprising: 

a scoreboard; 

an input for receiving an external replay signal; and 
decision logic coupled to said scoreboard and said input; 
wherein said decision logic determines whether the instruction executed 
30 correctly based on both said scoreboard and said external replay signal. 
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18. The computer system of claim 17, wherein the instruction comprises 
at leastone source register and a destination register, and said scoreboard includes 
a status of the source register and the destination register, said decision logic 
reading the status of the source register from said scoreboard to determine whether 
the instruction executed correctly. 

19. The computer system of claim 17, wherein said decision logic replays 
the instruction if the instruction is determined to have not executed correctly. 

20. The computer system of claim 17, wherein said decision logic 
dispatches the instruction to retirement if the instruction is determined to have 
executed correctly. 

21. The computer system of claim 18, wherein said decision logic updates 
the status of the destination register if the instruction is determined to have 
executed correctly. 

22. The computer system of claim 17, said decision logic comprising: 
a checker matrix engine. 

23. The computer system of claim 22. said checker matrix engine 
comprising: 

a holding buffer having a plurality of entries for holding corresponding 
instructions; and 

a dependency matrix having a plurality of rows, each row corresponding to 
an entry in said holding buffer, and having a plurality of columns, each column 
corresponding to a dependency on an entry in said holding buffer. 
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24. The computer system of claim 23, wherein said decision logic 
determines whether the instruction executed correctly based on a dependency 
indication in the dependency matrix row corresponding to the instruction. 

5 25. The computer system of claim 24, wherein one of said columns is 

cleared if the instruction is determined to have executed correctly. 

26. The computer system of claim 24, wherein said dependency indication 
comprises at least one bit set in the dependency matrix row corresponding to the 
10 instruction. 



15 
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